Processes and apparatus for deriving order-16 integer transforms

ABSTRACT

Apparatus, systems and techniques based on an integer transform for encoding and decoding video or image signals, including apparatus, systems and techniques for deriving an order-16 integer transform from an order-8 integer transform in image and video coding. In some implementations, eight additions and eight subtractions are used to assign the data elements to be transformed to an intermediate matrix; and then two fast algorithms for the computation of the order-8 transform may be applied to the first 8 vectors of the intermediate matrix, and the last 8 vectors of the intermediate matrix, respectively. The derived order-16 integer transform tends to produce small magnitude and high frequency transformed coefficients, and thus achieve high compressibility.

CROSS-REFERENCES TO RELATED APPLICATION

This application claims the benefit of U.S. provisional patent application Ser. No. 60/983,862, filed on Oct. 30, 2007, entitled “Order-16 Integer Transform from Order-8 Integer Cosine Transform”, which is incorporated by reference in its entirety as part of the specification of this application.

BACKGROUND

This application relates to digital image and video processing.

Nowadays, there are various applications for digital video communication and storage, and corresponding international standards have been and are continuing to be developed. To achieve low bit rate communications, MPEG-2, MPEG-4 Part 2, and H.263 standards divide a picture into 16×16 non-overlapping blocks called macro block and then use 2 dimensional (2D) order-8 discrete cosine transform (DCT) in digital video compression algorithms used in the coding standards. Recently, new video coding standards, such as H.264/AVC, AVS and SMPTE 421M etc, have been proposed that use 2D order-4 or order-8 transforms to provide a better compressibility than the video standards based on the 2D order-8 DCT. In those standards, the 2D order-4 or order-8 transforms are used so as to seek a trade-off between computational efficiency and coding efficiency.

SUMMARY

This application describes examples and implementations of apparatus, systems and techniques based on an integer transform for encoding and decoding video or image signals, including apparatus, systems and techniques for providing an order-16 integer transform from a H.264/AVC order-8 integer transform with a high energy-packing ability and an improved data compression in the field of image and video coding. The described examples and implementations include apparatus, systems and techniques for deriving an order-16 integer transform from an order-8 integer transform in image and video coding. In some implementations, eight additions and eight subtractions are used to assign the data elements to be transformed to an intermediate matrix; and then two fast algorithms for the computation of the order-8 transform may be applied to the first 8 vectors of the intermediate matrix, and the last 8 vectors of the intermediate matrix, respectively. The derived order-16 integer transform tends to produce small magnitude and high frequency transformed coefficients, and thus achieve high compressibility.

In one aspect, a process is provided to derive an order-16 integer transform from an order-8 integer transform in image and video coding, comprising:

-   -   retrieving a data matrix X_(16×16) to be transformed from a         video signal stream;     -   assigning the retrieved data to an intermediate matrix C_(16×16)         by eight additions and eight subtractions; and     -   deriving the order-16 integer transform by carrying out the         order-8 integer transform for the first 8 vectors of the matrix         C_(16×16), and carrying out one more order-8 integer transform         for the last 8 vectors of the matrix C_(16×16).

In another aspect, there is provided an apparatus for deriving an order-16 integer transform from an order-8 integer transform in image and video coding, comprising:

-   -   an assignment unit configured to receive a data matrix X_(16×16)         to be transformed, and then assign the received data to an         intermediate matrix C_(16×16) by eight additions and eight         subtractions; and     -   a transform unit configured to derive the order-16 integer         transform by carrying out the order-8 transform for the first 8         vectors of the matrix C_(16×16), and carrying out one more         order-8 integer transform for the last 8 vectors of the matrix         C_(16×16), respectively.

In one implementation, the step of assigning the data matrix X_(16×16) to the intermediate matrix C_(16×16) may be carried out according to a rule of

$C_{m} = {\begin{bmatrix} c_{0,m} \\ c_{1,m} \\ \ldots \\ c_{7,m} \\ c_{8,m} \\ c_{9,m} \\ \ldots \\ c_{15,m} \end{bmatrix} = \begin{bmatrix} {x_{0,m} + x_{1,m}} \\ {x_{2,m} + x_{3,m}} \\ \ldots \\ {x_{14,m} + x_{15,m}} \\ {x_{0,m} - x_{1,m}} \\ {x_{2,m} - x_{3,m}} \\ \ldots \\ {x_{14,m} - x_{15,m}} \end{bmatrix}}$

wherein C_(m) is the mth vector of the matrix C_(16×16), c_(i,m) is the (i, m)th element of C_(16×16), and x_(i,m) is the (i, m)th element of X_(16×16), 0≦m≦15 and 0≦i≦15.

Alternatively, the step of assigning the data matrix X_(16×16) to the intermediate matrix C_(16×16) may be carried out according to a rule of

$C_{m} = {\begin{bmatrix} c_{0,m} \\ c_{1,m} \\ \vdots \\ c_{7,m} \\ c_{8,m} \\ c_{9,m} \\ c_{10,m} \\ c_{11,m} \\ c_{12,m} \\ c_{13,m} \\ c_{14,m} \\ c_{15,m} \end{bmatrix} = \begin{bmatrix} {x_{0,m} + x_{1,m}} \\ {x_{2,m} + x_{3,m}} \\ \vdots \\ {x_{14,m} + x_{15,m}} \\ {x_{0,m} - x_{1,m}} \\ {x_{3,m} - x_{2,m}} \\ {x_{4,m} - x_{5,m}} \\ {x_{7,m} - x_{6,m}} \\ {x_{8,m} - x_{9,m}} \\ {x_{11,m} - x_{10,m}} \\ {x_{12,m} - x_{13,m}} \\ {x_{15,m} - x_{14,m}} \end{bmatrix}}$

wherein C_(m) is the mth vector of the matrix C_(16×16), c_(i,m) is the (i, m)th element of C_(16×16), and x_(i,m) is the (i, m)th element of X_(16×16), 0≦m≦15 and 0≦i≦15.

In some implementations, only additions and subtraction operations may be needed. Hence, if an order-8 transform is an integer transform, the resultant order-16 integer transform is also an integer transform and thus can be easily implemented with a good precision if the integers are small. In addition, the derived order-16 transform based on what is described in this application can pack high energy to low frequency coefficients, i.e. the transformed coefficient z_(u,v) with small u and v, and leave little energy to high frequency coefficients, i.e. the transformed coefficient z_(u,v) with large u and v in some cases. Hence, it is an effective tool to improve the compression ability of a coder.

The details of the above and other aspects of the described apparatus, systems and techniques are set forth in the accompanying drawings, the description and claims below.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates an example of a flow chart of a process for deriving a forward 2D order-16 integer transform from an order-8 integer transform;

FIG. 2 illustrates an example of a fast algorithm of ID order-16 integer transform carried out at the step 102 of FIG. 1;

FIG. 3 illustrates an alternative fast algorithm of ID order-16 integer transform carried out at the step 102 of FIG. 1; and

FIG. 4 illustrates an example of an apparatus of deriving a forward 2D order-16 integer transform from an order-8 integer transform.

DETAILED DESCRIPTION

A exemplary process for deriving an order-16 transform from an order-8 transform is now described.

FIG. 1 illustrates an example of a process 100 for deriving a forward 2D order-16 integer transform from an order-8 transform. The process 100 begins at step 101, where a data matrix X_(16×16) is retrieved from video or image signal stream. As an example, the data matrix X_(16×16) is given as below

$\begin{matrix} {X_{16 \times 16} = {\begin{bmatrix} x_{0,0} & x_{0,1} & \ldots & x_{0,15} \\ x_{1,0} & x_{1,1} & \; & x_{1,15} \\ \vdots & \; & ⋰ & \vdots \\ x_{15,0} & x_{15,1} & \ldots & x_{15,15} \end{bmatrix}.}} & (1) \end{matrix}$

At step 102, a ID (one dimension) integer transform is carried out for each of the 16 column vectors. For the purpose of description, let X_(m) be one vector of the 16 column vectors of the matrix X_(16×16), which is denoted as

X_(m)=[x_(0,m) x_(1,m) . . . x_(15,m)]^(T)   (2).

Herein, the resultant of ID integer transform is denoted as a matrix Z_(16×16). Let vector Z_(m) be one vector of the matrix Z_(16×16), vector Z_(m)=E_(16×16) X_(m), i.e.

$\begin{matrix} {Z_{m} = {\begin{bmatrix} z_{0,m} \\ z_{1,m} \\ \vdots \\ z_{15,m} \end{bmatrix} = {{E_{16 \times 16}X_{m}} = {E_{16 \times 16}\begin{bmatrix} x_{0,m} \\ x_{1,m} \\ \vdots \\ x_{15,m} \end{bmatrix}}}}} & (3) \end{matrix}$

wherein E_(16×16) is an order-16 transform, which is to be explained in detail later.

To improve the computational efficiency, a fast algorithm can be used to derive an order-16 integer transform from a conventional order-8 transform, the fast algorithm in one implementation includes:

-   -   a) eight additions and eight subtractions; and     -   b) computing the order-8 transform E_(8×8) twice by using a         known fast algorithm of the order-8 transform.

Specific examples of the fast algorithm are discussed below.

EXAMPLE 1

This Example will be discussed in referring to FIG. 2, in which an example of a fast algorithm of ID order-16 integer transform carried out at step 102 of FIG. 1 is illustrated.

Referring to FIG. 2, the vector X_(m) is firstly transformed into an intermediate vector C_(m) by eight additions and eight subtractions as given in equation (4)

$\begin{matrix} {C_{m} = {\begin{bmatrix} c_{0,m} \\ c_{1,m} \\ \ldots \\ c_{7,m} \\ c_{8,m} \\ c_{9,m} \\ \ldots \\ c_{15,m} \end{bmatrix} = {\begin{bmatrix} {x_{0,m} + x_{1,m}} \\ {x_{2,m} + x_{3,m}} \\ \ldots \\ {x_{14,m} + x_{15,m}} \\ {x_{0,m} - x_{1,m}} \\ {x_{2,m} - x_{3,m}} \\ \ldots \\ {x_{14,m} - x_{15,m}} \end{bmatrix}.}}} & (4) \end{matrix}$

That is, c_(i,m)=x_(2i,m)+x_(2i+1,m), c_(i+8,m)=x_(2i,m)−x_(2i+1,m), where 0≦i≦7;

Then, a resultant matrix Z_(16×16) is calculated by the following equations:

[z _(0,m) z _(1,m) . . . z _(7,m)]^(T) =E _(8×8) [c _(0,m) c _(1,m) . . . c _(7,m)]^(T)   (5.1), and

[z _(8,m) z _(9,m) . . . z _(15,m)]^(t) =E _(8×8) [c _(8,m) C _(9,m) . . . c _(15,m)]^(T)   (5.2).

Z_(m) is of one vector of the matrix Z_(16×16) (0≦m≦15), and E_(8×8) is a standard transform used in H.264/AVC, which is showed as follows

$\begin{matrix} {E_{8 \times 8} = {\begin{bmatrix} 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 \\ 12 & 10 & 6 & 3 & {- 3} & {- 6} & {- 10} & {- 12} \\ 8 & 4 & {- 4} & {- 8} & {- 8} & {- 4} & 4 & 8 \\ 10 & 3 & 12 & 6 & 6 & 12 & 3 & 10 \\ 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 \\ 6 & 12 & 3 & 10 & 10 & 3 & 12 & 6 \\ 4 & 8 & 8 & 4 & 4 & 8 & 8 & 4 \\ 3 & 6 & 10 & 12 & 12 & 10 & 6 & 3 \end{bmatrix}.}} & (6) \end{matrix}$

Since the order-8 transform is well known to those skilled in the art, the detailed discussion thereof is omitted.

The transformation of the data matrix X_(16×16) into the matrix Z_(16×16) using the above order-8 transform can be represented as one order-16 transform by the following equation:

Z _(16×6) =E _(16×16) X _(16×16)   (7)

where,

$\begin{matrix} {E_{16 \times 16} = {\begin{bmatrix} 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 \\ 12 & 12 & 10 & 10 & 6 & 6 & 3 & 3 & {- 3} & {- 3} & {- 6} & {- 6} & {- 10} & {- 10} & {- 12} & {- 12} \\ 8 & 8 & 4 & 4 & {- 4} & {- 4} & {- 8} & {- 8} & {- 8} & {- 8} & {- 4} & {- 4} & 4 & 4 & 8 & 8 \\ 10 & 10 & {- 3} & {- 3} & {- 12} & {- 12} & {- 6} & {- 6} & 6 & 6 & 12 & 12 & 3 & 3 & {- 10} & {- 10} \\ 8 & 8 & {- 8} & {- 8} & {- 8} & {- 8} & 8 & 8 & 8 & 8 & {- 8} & {- 8} & {- 8} & {- 8} & 8 & 8 \\ 6 & 6 & {- 12} & {- 12} & 3 & 3 & 10 & 10 & {- 10} & {- 10} & {- 3} & {- 3} & 12 & 12 & {- 6} & {- 6} \\ 4 & 4 & {- 8} & {- 8} & 8 & 8 & {- 4} & {- 4} & {- 4} & {- 4} & 8 & 8 & {- 8} & {- 8} & 4 & 4 \\ 3 & 3 & {- 6} & {- 6} & 10 & 10 & {- 12} & {- 12} & 12 & 12 & {- 10} & {- 10} & 6 & 6 & {- 3} & {- 3} \\ 3 & {- 3} & {- 6} & 6 & 10 & {- 10} & {- 12} & 12 & 12 & {- 12} & {- 10} & 10 & 6 & {- 6} & {- 3} & 3 \\ 4 & {- 4} & {- 8} & 8 & 8 & {- 8} & {- 4} & 4 & {- 4} & 4 & 8 & {- 8} & {- 8} & 8 & 4 & {- 4} \\ 6 & {- 6} & {- 12} & 12 & 3 & {- 3} & 10 & {- 10} & {- 10} & 10 & {- 3} & 3 & 12 & {- 12} & {- 6} & 6 \\ 8 & {- 8} & {- 8} & 8 & {- 8} & 8 & 8 & {- 8} & 8 & {- 8} & {- 8} & 8 & {- 8} & 8 & 8 & {- 8} \\ 10 & {- 10} & {- 3} & 3 & {- 12} & 12 & {- 6} & 6 & 6 & {- 6} & 12 & {- 12} & 3 & {- 3} & {- 10} & 10 \\ 8 & {- 8} & 4 & {- 4} & {- 4} & 4 & {- 8} & 8 & {- 8} & 8 & {- 4} & 4 & 4 & {- 4} & 8 & {- 8} \\ 12 & {- 12} & 10 & {- 10} & 6 & {- 6} & 3 & {- 3} & {- 3} & 3 & {- 6} & 6 & {- 10} & 10 & {- 12} & 12 \\ 8 & {- 8} & 8 & {- 8} & 8 & {- 8} & 8 & {- 8} & 8 & {- 8} & 8 & {- 8} & 8 & {- 8} & 8 & {- 8} \end{bmatrix}.}} & (8) \end{matrix}$

EXAMPLE 2

This Example will be discussed in referring to FIG. 3, which illustrates another example of a fast algorithm of 1D order-16 integer transform carried out at step 102 of FIG. 1.

Referring to FIG. 3, the vector X_(m) is firstly transformed into an intermediate vector C_(m) by eight additions and eight subtractions as given in equation (9)

$\begin{matrix} {C_{m} = {\begin{bmatrix} c_{0,m} \\ c_{1,m} \\ \vdots \\ c_{7,m} \\ c_{8,m} \\ c_{9,m} \\ c_{10,m} \\ c_{11,m} \\ c_{12,m} \\ c_{13,m} \\ c_{14,m} \\ c_{15,m} \end{bmatrix} = {\begin{bmatrix} {x_{0,m} + x_{1,m}} \\ {x_{2,m} + x_{3,m}} \\ \vdots \\ {x_{14,m} + x_{15,m}} \\ {x_{0,m} - x_{1,m}} \\ {x_{3,m} - x_{2,m}} \\ {x_{4,m} - x_{5,m}} \\ {x_{7,m} - x_{6,m}} \\ {x_{8,m} - x_{9,m}} \\ {x_{11,m} - x_{10,m}} \\ {x_{12,m} - x_{13,m}} \\ {x_{15,m} - x_{14,m}} \end{bmatrix}.}}} & (9) \end{matrix}$

That is, c_(i,m)=x_(2i,m)+x_(2i+1,m), c_(i+8,m)=x_(2i,m)−x_(2i+1,m), where 0≦i≦7 and i is even, c_(i+8,m)=x_(2i+1,m)−x_(2i,m), where 0≦i≦7 and i is odd.

Then, a resultant matrix Z_(16×16) is calculated by using the standard transform E_(8×8) of Standard H.264/AVC, according to the above mentioned equations (5.1) and (5.2).

Then, the transformation of the data matrix X_(16×16) into the matrix Z_(16×16) using the above order-8 transform E_(8×8) can be represented as one order-16 transform by the following equation:

Z _(16×16) =E _(16×16) X _(16×6)   (10)

where,

$\begin{matrix} {E_{16 \times 16} = {\begin{bmatrix} 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 \\ 10 & 10 & 9 & 9 & 6 & 6 & 2 & 2 & {- 2} & {- 2} & {- 6} & {- 6} & {- 9} & {- 9} & {- 10} & {- 10} \\ 10 & 10 & 4 & 4 & {- 4} & {- 4} & {- 10} & {- 10} & {- 10} & {- 10} & {- 4} & {- 4} & 4 & 4 & 10 & 10 \\ 9 & 9 & {- 2} & {- 2} & {- 10} & {- 10} & {- 6} & {- 6} & 6 & 6 & 10 & 10 & 2 & 2 & {- 9} & {- 9} \\ 8 & 8 & {- 8} & {- 8} & {- 8} & {- 8} & 8 & 8 & 8 & 8 & {- 8} & {- 8} & {- 8} & {- 8} & 8 & 8 \\ 6 & 6 & {- 10} & {- 10} & 2 & 2 & 9 & 9 & {- 9} & {- 9} & {- 2} & {- 2} & 10 & 10 & {- 6} & {- 6} \\ 4 & 4 & {- 10} & {- 10} & 10 & 10 & {- 4} & {- 4} & {- 4} & {- 4} & 10 & 10 & {- 10} & {- 10} & 4 & 4 \\ 2 & 2 & {- 6} & {- 6} & 9 & 9 & {- 10} & {- 10} & 10 & 10 & {- 9} & {- 9} & 6 & 6 & {- 2} & {- 2} \\ 8 & {- 8} & {- 8} & 8 & 8 & {- 8} & {- 8} & 8 & 8 & {- 8} & {- 8} & 8 & 8 & {- 8} & {- 8} & 8 \\ 10 & {- 10} & {- 9} & 9 & 6 & {- 6} & {- 2} & 2 & {- 2} & 2 & 6 & {- 6} & {- 9} & 9 & 10 & {- 10} \\ 10 & {- 10} & {- 4} & 4 & {- 4} & 4 & 10 & {- 10} & {- 10} & 10 & 4 & {- 4} & 4 & {- 4} & {- 10} & 10 \\ 9 & {- 9} & 2 & {- 2} & {- 10} & 10 & 6 & {- 6} & 6 & {- 6} & {- 10} & 10 & 2 & {- 2} & 9 & {- 9} \\ 8 & {- 8} & 8 & {- 8} & {- 8} & 8 & {- 8} & 8 & 8 & {- 8} & 8 & {- 8} & {- 8} & 8 & {- 8} & 8 \\ 6 & {- 6} & 10 & {- 10} & 2 & {- 2} & {- 9} & 9 & {- 9} & 9 & 2 & {- 2} & 10 & {- 10} & 6 & {- 6} \\ 4 & {- 4} & 10 & {- 10} & 10 & {- 10} & 4 & {- 4} & {- 4} & 4 & {- 10} & 10 & {- 10} & 10 & {- 4} & 4 \\ 2 & {- 2} & 6 & {- 6} & 9 & {- 9} & 10 & {- 10} & 10 & {- 10} & 9 & {- 9} & 6 & {- 6} & 2 & {- 2} \end{bmatrix}.}} & (11) \end{matrix}$

A 2D fast algorithm for the order-16 integer transform can be achieved by performing the ID integer transform in vertical for each column in X_(16×16) to form matrix Z_(16×16) of elements z_(i,j) and then in horizontal for each row in Z_(16×16) to form matrix Z_(16×16)′ of elements z_(i,j)′ as given in equation (12)

Z _(16×16) ′=E _(16×16) X _(16×16) E _(16×16) ^(T).   (12).

Specifically, referring to FIG. 1 again, at step 102, for each of 16 column vectors of the matrix X_(16×16), the above mentioned 1D integer transform is carried out to achieve an intermediate matrix Z_(16×16), and then at step 103, the above mentioned 1D integer transform is carried out again for each of the 16 row vectors of the intermediate matrix Z_(16×16) so as to achieve the resultant matrix Z_(16×16)′.

In FIG. 1, step 102 is performed before step 103. Alternatively, one may choose to perform step 103 before step 102. In other words, one may perform the ID transform in horizontal for each row in X_(16×16) first. Such step is represented by the operation X_(16×16)E^(T) _(16×16) in (12). It is then followed by the ID transform in vertical, which is represented by the multiplication of E_(16×16) in (12). The same Z_(16×16)′ can be obtained in either way.

As is well known in the art, a transform is good if it can pack more energy into low frequency coefficients (i.e. z′_(u,v) with small u, v) and leave little energy to high frequency coefficients (i.e. z′_(u,v) with large u, v). In general, a transform with its low frequency basis vectors (i.e. the first few row of E_(16×16)) resembling a slowly changing vector x_(i) of the matrix X_(16×16) is good. As is shown in equation (8), the first three basis vectors of transform E_(16×16) are as follows

E ₁=[12 12 10 10 6 6 3 3 −3 −3 −6 −6 −10 −10 −12 −12]

E ₂=[8 8 4 4 −4 −4 −8 −8 −8 −8 −4 −4 4 4 8 8]

E ₃=[10 10 −3 −3 −12 −12 −6 −6 6 6 12 12 3 3 −10 −10].

In most cases, most of the energy of X_(16×16) is packed into low frequency coefficients related to the first several basis vectors of transform E_(16×16) like E₁, E₂, and E₃ etc. The remaining small amount of energy of X_(16×16) is represented by other coefficients which become zero after quantization. As a result, higher compression rates can be achieved.

Then, at step 104, the matrix Z_(16×16)′ is normalized by a scaling matrix K_(16×16) to form a matrix Y_(16×16), as given in equation (10)

y _(i,j) =z′ _(i,j) ·K _(16×16)(i,j)   (10)

where K_(16×16) (i,j) is the (i,j)th element of K_(16×16).

The scaling matrix K_(16×16) is generated to ensure that all the row vectors of the transform E_(16×16) have a magnitude of 1. It should be appreciated that the scaling step 104 is not necessary and thus can be removed in some implementations.

The scaling matrix K_(16×16) is derived from a scaling matrix K_(8×8), which is listed as follows

$\begin{matrix} {K_{8 \times 8} = {\begin{bmatrix} a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \end{bmatrix}\mspace{14mu} {where}\mspace{14mu} \left\{ {\begin{matrix} {a = \frac{1}{\sqrt{512}}} \\ {b = \frac{1}{\sqrt{578}}} \\ {c = \frac{1}{\sqrt{320}}} \end{matrix}.} \right.}} & (11) \end{matrix}$

And then, where the transform E_(16×16) is given as equation (8), the scaling matrix K_(16×16) is represented as

$\begin{matrix} {K_{16 \times 16} = {\begin{bmatrix} a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} \end{bmatrix}.}} & (12) \end{matrix}$

Where the transform E_(16×16) is given as equation (11), the scaling matrix K_(16×16) is represented as

$\begin{matrix} {K_{16 \times 16} = {{\frac{1}{2}\begin{bmatrix} \begin{matrix} a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \end{matrix} & \begin{matrix} a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \end{matrix} \\ \begin{matrix} a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \end{matrix} & \begin{matrix} a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \end{matrix} \end{bmatrix}}.}} & (13) \end{matrix}$

From the above, the 2D integer transform of X into Y is discussed. It should be appreciated that an inverse 2D integer transform of Y into X may be easily implemented based on the above mentioned 2D transform of X into Y, and be represented as

$\begin{matrix} \begin{matrix} {X = {{E_{16 \times 16}^{T}\left( {Y \otimes K_{16 \times 16}} \right)}E_{16 \times 16}}} \\ {= {{E_{16 \times 16}^{T}\left( {\begin{bmatrix} y_{0,0} & y_{0,1} & \ldots & y_{0,15} \\ y_{1,0} & y_{1,1} & \; & y_{1,15} \\ \vdots & \; & ⋰ & \vdots \\ y_{15,0} & y_{15,1} & \ldots & y_{15,15} \end{bmatrix} \otimes K_{16 \times 16}} \right)}{E_{16 \times 16}.}}} \end{matrix} & (14) \end{matrix}$

Since the inverse 2D integer transform of Y into X can be computed by a similar way as stated above, the detailed description thereof is then omitted.

Then, the process 100 goes to step 105, where a quantization is carried out to convert transform coefficients y_(i,j) of the matrix Y into quantized transform coefficients Y_(Q)(i,j), which require less bits for representation. The amount of bit reduction is controlled by a quantization parameter denoted as QP.

In H.264/AVC, a quantization factor A is generated from QP by

A(QP)=2^((QP 4)/6) for QP=[0, 1, 2, . . . , 51].

Note that A(QP) can also be written as follows:

A(QP)=2^(k) ·B(QP%6) where B(QP)≈0.625 (2^(QP/6)) and k=floor(QP/6)   (15).

The quantized forward transform coefficients are calculated as:

$\begin{matrix} \begin{matrix} {{Y_{Q}\left( {i,j} \right)} = {{round}\mspace{14mu} \left( \frac{\left( {E_{16 \times 16}{XE}_{16 \times 16}^{T}} \right) \cdot {K_{16 \times 16}\left( {i,j} \right)}}{A\left( {Q\; P} \right)} \right)}} \\ {= {{round}\left( {\frac{\left( {E_{16 \times 16}{XE}_{16 \times 16}^{T}} \right) \cdot {K_{16 \times 16}\left( {i,j} \right)}}{B\left( {{QP}\mspace{14mu} {\% 6}} \right)} \cdot 2^{- k}} \right)}} \\ {= {\left( {{\left( {E_{16 \times 16}{XE}_{16 \times 16}^{T}} \right) \cdot {Q\left( {{{QP}\mspace{14mu} {\% 6}},i,j} \right)}} + f} \right)\text{/}2^{k + n}}} \end{matrix} & (16) \end{matrix}$

where f is the rounding offset and ‘/’ denotes division with truncation, and the fixed-point quantization matrix Q(QP) is built up by the scaling matrix K_(16×16) and the quantization factor A(QP). Q(QP) is equal to

Q(QP%6,i,j)=round(2^(n) ·K _(16×16)(i,j)/B(QP%6))   (17)

where n is an integer to control the precision of Q(QP), and the rescaled coefficients Y_(R) are computed by equation (18):

Y _(R)(i,j)=round(2^(m) ·B(QP%6)·Y _(Q)(i,j)·K _(16×16) (i,j)).   (18)

where m is the number of fractional bits used for fixed-point rescaling to reduce the rounding error. Notice that Y_(R) can be also calculated as

Y _(R)(i,j)=R(QP%6,i,j)·Y _(Q)(i,j)   (19).

The resealing matrix R(QP%6) is given by:

R(QP %6,i,j)=round(2^(m) ·K _(16×16)(i,j)·B(QP%6))   (20).

Finally, the reconstructed values X_(R) given the rescaled transform coefficients Y_(R) are equal to:

X _(R)=(E _(16×16) ^(T) Y _(R) E _(16×16))//2^(m)   (21).

Here ‘//’ we denote division with rounding. Only values of Q and R for QP%6=0,1, . . . ,5 have to be pre-calculated and stored. Moreover elements of R or Q for a given QP%6 have only 6 different values.

FIG. 4 illustrates exemplarily an embodiment of an apparatus 1000 for the implementation of the process as shown in FIG. 1. As is showed therein, the apparatus 1000 comprises an assignment unit 10, a transforming unit 20, a scaling unit 30 and a quantization unit 40.

The assignment unit 10 is configured to retrieve a data matrix X_(16×16) to be transformed, and then to assign of the retrieved data to an intermediate matrix C_(16×16) under the rule set forth in equation (4) or equation (9).

The transform unit 20 carries out two order-8 transforms for the matrix C_(16×16) by using the conventional E_(8×8), which is showed in equation (6), so as to output the matrix Z_(16×16). E_(8×8) may be embedded in the transform unit 20. Alternatively, E_(8×8) may be stored in any other separately memory (not shown). In this case, the transform unit 20 may be capable of retrieving E_(8×8) from the memory.

The scaling unit 30 receives the transformed data, and then uses a scaling matrix K_(16×16) to make a Z_(16×16) to be normalized into a matrix Y_(16×16). Herein, K_(16×16) embedded in the scaling unit 30. Alternatively, K_(16×6) may be stored in any other separately memory (not shown). In this case, the scaling unit 30 may be capable of retrieving K_(16×16) from the memory.

The quantization unit 40 receives the normalized data Y_(16×16), and then convert the data Y_(16×16) into quantized transform coefficients Y_(Q)(ij), which requires less bits for representation.

While the assignment unit 10, the transforming unit 20, the scaling unit 30 and the quantization unit 40 are shown in FIG. 4 and described herein as four separate units. Other implementations can also be used. It should be understood that the units 10, 20, 30 and 40 may be integrated into one chip or arranged into multiple units separately, and may be implemented either by software or hardware, or the combination of software and hardware.

The disclosed and other embodiments and the functional operations described in this specification can be implemented in digital electronic circuitry, or in computer software, firmware, or hardware, including the structures disclosed in this specification and their structural equivalents, or in combinations of one or more of them. The disclosed and other embodiments can be implemented as one or more computer program products, i.e., one or more modules of computer program instructions encoded on a computer readable medium for execution by, or to control the operation of, data processing apparatus. The computer readable medium can be a machine-readable storage device, a machine-readable storage substrate, a memory device, a composition of matter effecting a machine-readable propagated signal, or a combination of one or more them. The term “data processing apparatus” encompasses all apparatus, devices, and machines for processing data, including by way of example a programmable processor, a computer, or multiple processors or computers. The apparatus can include, in addition to hardware, code that creates an execution environment for the computer program in question, e.g., code that constitutes processor firmware, a protocol stack, a database management system, an operating system, or a combination of one or more of them. A propagated signal is an artificially generated signal, e.g., a machine-generated electrical, optical, or electromagnetic signal, that is generated to encode information for transmission to suitable receiver apparatus.

A computer program (also known as a program, software, software application, script, or code) can be written in any form of programming language, including compiled or interpreted languages, and it can be deployed in any form, including as a stand alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment. A computer program does not necessarily correspond to a file in a file system. A program can be stored in a portion of a file that holds other programs or data (e.g., one or more scripts stored in a markup language document), in a single file dedicated to the program in question, or in multiple coordinated files (e.g., files that store one or more modules, sub programs, or portions of code). A computer program can be deployed to be executed on one computer or on multiple computers that are located at one site or distributed across multiple sites and interconnected by a communication network.

The processes and logic flows described in this specification can be performed by one or more programmable processors executing one or more computer programs to perform functions by operating on input data and generating output. The processes and logic flows can also be performed by, and apparatus can also be implemented as, special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application specific integrated circuit).

Processors suitable for the execution of a computer program include, by way of example, both general and special purpose microprocessors, and any one or more processors of any kind of digital computer. Generally, a processor will receive instructions and data from a read only memory or a random access memory or both. The essential elements of a computer are a processor for performing instructions and one or more memory devices for storing instructions and data. Generally, a computer will also include, or be operatively coupled to receive data from or transfer data to, or both, one or more mass storage devices for storing data, e.g., magnetic, magneto optical disks, or optical disks. However, a computer need not have such devices. Computer readable media suitable for storing computer program instructions and data include all forms of non volatile memory, media and memory devices, including by way of example semiconductor memory devices, e.g., EPROM, EEPROM, and flash memory devices; magnetic disks, e.g., internal hard disks or removable disks; magneto optical disks; and CD ROM and DVD-ROM disks. The processor and the memory can be supplemented by, or incorporated in, special purpose logic circuitry.

The disclosed embodiments can be implemented in a computing system that includes a back end component, e.g., as a data server, or that includes a middleware component, e.g., an application server, or that includes a front end component, e.g., a client computer having a graphical user interface or a Web browser through which a user can interact with an implementation of what is disclosed here, or any combination of one or more such back end, middleware, or front end components. The components of the system can be interconnected by any form or medium of digital data communication, e.g., a communication network. Examples of communication networks include a local area network (“LAN”) and a wide area network (“WAN”), e.g., the Internet.

A computer system for implementing the disclosed embodiments can include client computers (clients) and server computers (servers). A client and a server are generally remote from each other and typically interact through a communication network. The relationship of client and server can arise by virtue of computer programs running on the respective computers and having a client-server relationship to each other.

While this specification contains many specifics, these should not be construed as limitations on the scope of any invention or of what may be claimed, but rather as descriptions of features specific to particular embodiments. Certain features that are described in this specification in the context of separate embodiments can also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments separately or in any suitable subcombination. Moreover, although features may be described above as acting in certain combinations and even initially claimed as such, one or more features from a claimed combination can in some cases be excised from the combination, and the claimed combination may be directed to a subcombination or variation of a subcombination.

Similarly, operations are depicted in the drawings in a particular order, and such operations should be performed in the particular order shown or in sequential order, and that all illustrated operations be performed, to achieve desirable results. In certain circumstances, multitasking and parallel processing may be advantageous. Moreover, the separation of various system components in the embodiments described above should not be understood as requiring such separation in all embodiments, and it should be understood that the described program components and systems can generally be integrated together in a single software product or packaged into multiple software products.

Thus, particular embodiments have been described. Other embodiments are within the scope of the following claims. 

1. A process for deriving an order-16 integer transform from an order-8 integer transform in image and video coding, comprising: retrieving a data matrix X_(16×16) to be transformed; assigning the retrieved matrix X_(16×16) to an intermediate matrix C_(16×16) by eight additions and eight subtractions; and deriving the order-16 integer transform by carrying out the order-8 integer transform for the first 8 vectors of the matrix C_(16×16), and carrying out one more order-8 integer transform for the last 8 vectors of the matrix C_(16×16).
 2. The process according to claim 1, wherein the assigning is carried out according to a rule of $C_{m} = {\begin{bmatrix} c_{0,m} \\ c_{1,m} \\ \ldots \\ c_{7,m} \\ c_{8,m} \\ c_{9,m} \\ \ldots \\ c_{15,m} \end{bmatrix} = \begin{bmatrix} {x_{0,m} + x_{1,m}} \\ {x_{2,m} + x_{3,m}} \\ \ldots \\ {x_{14,m} + x_{15,m}} \\ {x_{0,m} - x_{1,m}} \\ {x_{2,m} - x_{3,m}} \\ \ldots \\ {x_{14,m} - x_{15,m}} \end{bmatrix}}$ wherein C_(m) is the mth vector of the matrix C_(16×16), c_(i,m) is the (i, m)th element of C_(16×16), and x_(i,m) is the (i, m)th element of X_(16×16), 0≦m≦15 and 0≦i≦15.
 3. The process according to claim 1, wherein the assigning is carried out according to a rule of $C_{m} = {\begin{bmatrix} c_{0,m} \\ c_{1,m} \\ \vdots \\ c_{7,m} \\ c_{8,m} \\ c_{9,m} \\ c_{10,m} \\ c_{11,m} \\ c_{12,m} \\ c_{13,m} \\ c_{14,m} \\ c_{15,m} \end{bmatrix} = \begin{bmatrix} {x_{0,m} + x_{1,m}} \\ {x_{2,m} + x_{3,m}} \\ \vdots \\ {x_{14,m} + x_{15,m}} \\ {x_{0,m} - x_{1,m}} \\ {x_{3,m} - x_{2,m}} \\ {x_{4,m} - x_{5,m}} \\ {x_{7,m} - x_{6,m}} \\ {x_{8,m} - x_{9,m}} \\ {x_{11,m} - x_{10,m}} \\ {x_{12,m} - x_{13,m}} \\ {x_{15,m} - x_{14,m}} \end{bmatrix}}$ wherein C_(m) is the mth vector of the matrix C_(16×16), c_(i,m) is the (i, m)th element of C_(16×16), and x_(i,m) is the (i, m)th element of X_(16×16), 0≦m≦15 and 0≦i≦15.
 4. The process according to claim 2, wherein the deriving is carried out to form a resultant matrix Z_(16×16) by a rule of [z _(0,m) z _(1,m) . . . z _(7,m)]^(T) =E _(8×8) [c _(0,m) c _(1,m) . . . c _(7,m)]^(T) [z _(8,m) z _(9,m) . . . z _(15,m)]^(T) =E _(8×8) [c _(8,m) c _(9,m) . . . c _(15,m)]^(T) wherein Z_(n,m) is of the (n,m)th element of the matrix Z_(16×16), and E_(8×8) is the standard transform used in H.264/AVC.
 5. The process according to claim 3, wherein the deriving is carried out to form a resultant matrix Z_(16×16) by a rule of [z _(0,m) z _(1,m) . . . z _(7,m)]^(T) =E _(8×8) [c _(0,m) c _(1,m) . . . c _(7,m)]^(T) [z _(8,m) z _(9,m) . . . z _(15,m)]^(T) =E _(8×8) [c _(8,m) c _(9,m) . . . c _(15,m)]^(T) wherein Z_(n,m) is of the (n,m)th element of the matrix Z_(16×16), and E_(8×8) is the standard transform used in H.264/AVC.
 6. The process according to claim 2, further comprising: normalizing the order-16 integer transform by using a scaling matrix K_(16×16), where, $\begin{matrix} {K_{16 \times 16} = {\frac{1}{2}\begin{bmatrix} a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & c^{2} & a^{2} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & c^{2} & b^{2} & {bc} & b^{2} & {ab} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} \end{bmatrix}}} \\ {\mspace{155mu} {{{{and}\mspace{14mu} {where}\mspace{14mu} a} = \frac{1}{\sqrt{512}}},{b = {{\frac{1}{\sqrt{578}}\mspace{14mu} {and}\mspace{14mu} c} = {\frac{1}{\sqrt{320}}.}}}}} \end{matrix}$
 7. The process according to claim 3, further comprising: normalizing the order-16 integer transform by using a scaling matrix K_(16×16), where, $\begin{matrix} {K_{16 \times 16} = {\frac{1}{2}\begin{bmatrix} a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \end{bmatrix}}} \\ {\mspace{155mu} {{{{and}\mspace{14mu} {where}\mspace{14mu} a} = \frac{1}{\sqrt{512}}},{b = {{\frac{1}{\sqrt{578}}\mspace{14mu} {and}\mspace{14mu} c} = {\frac{1}{\sqrt{320}}.}}}}} \end{matrix}$
 8. The process according to claim 6, further comprising: of quantizing the normalized transform.
 9. The process according to claim 7, further comprising: quantizing the normalized transform.
 10. A process for an order-16 transform in image and video coding, comprising: receiving a data matrix X_(16×16) to be transformed; and transforming the received data matrix X_(16×16) with an order-16 transform matrix E_(16×16) to generate an output Z_(16×16) by a rule of Z_(16×16)=E_(16×16)X_(16×16), wherein the transform matrix E_(16×16) is represented as $E_{116 \times 16} = {\begin{bmatrix} 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 \\ 12 & 12 & 10 & 10 & 6 & 6 & 3 & 3 & {- 3} & {- 3} & {- 6} & {- 6} & {- 10} & {- 10} & {- 12} & {- 12} \\ 8 & 8 & 4 & 4 & {- 4} & {- 4} & {- 8} & {- 8} & {- 8} & {- 8} & {- 4} & {- 4} & 4 & 4 & 8 & 8 \\ 10 & 10 & {- 3} & {- 3} & {- 12} & {- 12} & {- 6} & {- 6} & 6 & 6 & 12 & 12 & 3 & 3 & {- 10} & {- 10} \\ 8 & 8 & {- 8} & {- 8} & {- 8} & {- 8} & 8 & 8 & 8 & 8 & {- 8} & {- 8} & {- 8} & {- 8} & 8 & 8 \\ 6 & 6 & {- 12} & {- 12} & 3 & 3 & 10 & 10 & {- 10} & {- 10} & {- 3} & {- 3} & 12 & 12 & {- 6} & {- 6} \\ 4 & 4 & {- 8} & {- 8} & 8 & 8 & {- 4} & {- 4} & {- 4} & {- 4} & 8 & 8 & {- 8} & {- 8} & 4 & 4 \\ 3 & 3 & {- 6} & {- 6} & 10 & 10 & {- 12} & {- 12} & 12 & 12 & {- 10} & {- 10} & 6 & 6 & {- 3} & {- 3} \\ 3 & {- 3} & {- 6} & 6 & 10 & {- 10} & {- 12} & 12 & 12 & {- 12} & {- 10} & 10 & 6 & {- 6} & {- 3} & 3 \\ 4 & {- 4} & {- 8} & 8 & 8 & {- 8} & {- 4} & 4 & {- 4} & 4 & 8 & {- 8} & {- 8} & 8 & 4 & {- 4} \\ 6 & {- 6} & {- 12} & 12 & 3 & {- 3} & 10 & {- 10} & {- 10} & 10 & {- 3} & 3 & 12 & {- 12} & {- 6} & 6 \\ 8 & {- 8} & {- 8} & 8 & {- 8} & 8 & 8 & {- 8} & 8 & {- 8} & {- 8} & 8 & {- 8} & 8 & 8 & {- 8} \\ 10 & {- 10} & {- 3} & 3 & {- 12} & 12 & {- 6} & 6 & 6 & {- 6} & 12 & {- 12} & 3 & {- 3} & {- 10} & 10 \\ 8 & {- 8} & 4 & {- 4} & {- 4} & 4 & {- 8} & 8 & {- 8} & 8 & {- 4} & 4 & 4 & {- 4} & 8 & {- 8} \\ 12 & {- 12} & 10 & {- 10} & 6 & {- 6} & 3 & {- 3} & {- 3} & 3 & {- 6} & 6 & {- 10} & 10 & {- 12} & 12 \\ 8 & {- 8} & 8 & {- 8} & 8 & {- 8} & 8 & {- 8} & 8 & {- 8} & 8 & {- 8} & 8 & {- 8} & 8 & {- 8} \end{bmatrix}.}$
 11. The process according to claim 10, further comprising: normalizing the order-16 transform matrix E_(16×16) by using a scaling matrix K_(16×16), where, $\begin{matrix} {K_{16 \times 16} = {\frac{1}{2}\begin{bmatrix} a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & c^{2} & a^{2} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & c^{2} & b^{2} & {bc} & b^{2} & {ab} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} \end{bmatrix}}} \\ {\mspace{155mu} {{{{and}\mspace{14mu} {where}\mspace{14mu} a} = \frac{1}{\sqrt{512}}},{b = {{\frac{1}{\sqrt{578}}\mspace{14mu} {and}\mspace{14mu} c} = {\frac{1}{\sqrt{320}}.}}}}} \end{matrix}$
 12. The process according to claim 11, further comprising: quantizing the normalized transform.
 13. A process for an order-16 transform in image and video coding, comprising: receiving a data matrix X_(16×16) to be transformed; and transforming the received data matrix X_(16×16) with an order-16 transform matrix E_(16×16) to generate an output Z_(16×16) by a rule of Z_(16×16)=E_(16×16)X_(16×16), wherein the transform matrix E_(16×16) is represented as $E_{16 \times 16} = {\begin{bmatrix} 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 \\ 10 & 10 & 9 & 9 & 6 & 6 & 2 & 2 & {- 2} & {- 2} & {- 6} & {- 6} & {- 9} & {- 9} & {- 10} & {- 10} \\ 10 & 10 & 4 & 4 & {- 4} & {- 4} & {- 10} & {- 10} & {- 10} & {- 10} & {- 4} & {- 4} & 4 & 4 & 10 & 10 \\ 9 & 9 & {- 2} & {- 2} & {- 10} & {- 10} & {- 6} & {- 6} & 6 & 6 & 10 & 10 & 2 & 2 & {- 9} & {- 9} \\ 8 & 8 & {- 8} & {- 8} & {- 8} & {- 8} & 8 & 8 & 8 & 8 & {- 8} & {- 8} & {- 8} & {- 8} & 8 & 8 \\ 6 & 6 & {- 10} & {- 10} & 2 & 2 & 9 & 9 & {- 9} & {- 9} & {- 2} & {- 2} & 10 & 10 & {- 6} & {- 6} \\ 4 & 4 & {- 10} & {- 10} & 10 & 10 & {- 4} & {- 4} & {- 4} & {- 4} & 10 & 10 & {- 10} & {- 10} & 4 & 4 \\ 2 & 2 & {- 6} & {- 6} & 9 & 9 & {- 10} & {- 10} & 10 & 10 & {- 9} & {- 9} & 6 & 6 & {- 2} & {- 2} \\ 8 & {- 8} & {- 8} & 8 & 8 & {- 8} & {- 8} & 8 & 8 & {- 8} & {- 8} & 8 & 8 & {- 8} & {- 8} & 8 \\ 10 & {- 10} & {- 9} & 9 & 6 & {- 6} & {- 2} & 2 & {- 2} & 2 & 6 & {- 6} & {- 9} & 9 & 10 & {- 10} \\ 10 & {- 10} & {- 4} & 4 & {- 4} & 4 & 10 & {- 10} & {- 10} & 10 & 4 & {- 4} & 4 & {- 4} & {- 10} & 10 \\ 9 & {- 9} & 2 & {- 2} & {- 10} & 10 & 6 & {- 6} & 6 & {- 6} & {- 10} & 10 & 2 & {- 2} & 9 & {- 9} \\ 8 & {- 8} & 8 & {- 8} & {- 8} & 8 & {- 8} & 8 & 8 & {- 8} & 8 & {- 8} & {- 8} & 8 & {- 8} & 8 \\ 6 & {- 6} & 10 & {- 10} & 2 & {- 2} & {- 9} & 9 & {- 9} & 9 & 2 & {- 2} & 10 & {- 10} & 6 & {- 6} \\ 4 & {- 4} & 10 & {- 10} & 10 & {- 10} & 4 & {- 4} & {- 4} & 4 & {- 10} & 10 & {- 10} & 10 & {- 4} & 4 \\ 2 & {- 2} & 6 & {- 6} & 9 & {- 9} & 10 & {- 10} & 10 & {- 10} & 9 & {- 9} & 6 & {- 6} & 2 & {- 2} \end{bmatrix}.}$
 14. The process of claim 13 further comprising: normalizing the order-16 integer transform by using a scaling matrix K_(16×16), where, $K_{16 \times 16} = {\frac{1}{2}\begin{bmatrix} a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \end{bmatrix}}$ and where ${a = \frac{1}{\sqrt{512}}},{b = {{\frac{1}{\sqrt{578}}\mspace{14mu} {and}\mspace{14mu} c} = {\frac{1}{\sqrt{320}}.}}}$
 15. The process according to claim 13, further comprising: quantizing the normalized transform.
 16. The process according to claim 14, further comprising: quantizing the normalized transform.
 17. An apparatus for deriving an order-16 integer transform from an order-8 integer transform in image and video coding, comprising: an assignment unit configured to retrieve a data matrix X_(16×16) to be transformed, and then to assign the retrieved matrix X_(16×16) to an intermediate matrix C_(16×16) by eight additions and eight subtractions; and a transform unit configured to derive the order-16 integer transform by carrying out the order-8 transform for the first 8 vectors of the matrix C_(16×16), and carrying out one more order-8 transform for the last 8 vectors of the matrix C_(16×16).
 18. The apparatus according to claim 17, wherein the assignment unit is configured to assign the retrieved matrix X_(16×16) to an intermediate matrix C_(16×16) according to a rule of $C_{m} = {\begin{bmatrix} c_{0,m} \\ c_{1,m} \\ \ldots \\ c_{7,m} \\ c_{8,m} \\ c_{9,m} \\ \ldots \\ c_{15,m} \end{bmatrix} = \begin{bmatrix} {x_{0,m} + x_{1,m}} \\ {x_{2,m} + x_{3,m}} \\ \ldots \\ {x_{14,m} + x_{15,m}} \\ {x_{0,m} - x_{1,m}} \\ {x_{2,m} - x_{3,m}} \\ \ldots \\ {x_{14,m} - x_{15,m}} \end{bmatrix}}$ wherein C_(m) is the mth vector of the matrix C_(16×16), c_(i,m) is the (i, m)th element of C_(16×16), and x_(i,m) is the (i, m)th element of X_(16×16), 0≦m≦15 and 0≦i≦15.
 19. The apparatus according to claim 17, wherein the assignment unit is configured to assign the retrieved matrix X_(16×16) to an intermediate matrix C_(16×16) according to a rule of $C_{m} = {\begin{bmatrix} c_{0,m} \\ c_{1,m} \\ \vdots \\ c_{7,m} \\ c_{8,m} \\ c_{9,m} \\ c_{10,m} \\ c_{11,m} \\ c_{12,m} \\ c_{13,m} \\ c_{14,m} \\ c_{15,m} \end{bmatrix} = \begin{bmatrix} {x_{0,m} + x_{1,m}} \\ {x_{2,m} + x_{3,m}} \\ \vdots \\ {x_{14,m} + x_{15,m}} \\ {x_{0,m} + x_{1,m}} \\ {x_{3,m} + x_{2,m}} \\ {x_{4,m} + x_{5,m}} \\ {x_{7,m} + x_{6,m}} \\ {x_{8,m} + x_{9,m}} \\ {x_{11,m} + x_{10,m}} \\ {x_{12,m} + x_{13,m}} \\ {x_{15,m} + x_{14,m}} \end{bmatrix}}$ wherein C_(m) is the mth vector of the matrix C_(16×16), c_(i,m) is the (i, m)th element of C_(16×16), and x_(i,m) is the (i, m)th element of X_(16×16), 0≦m≦15 and 0≦i≦15.
 20. The apparatus according to claim 18, wherein the transform unit is configured to form a resultant matrix Z_(16×16) by a rule of [z _(0,m) z _(1,m) . . . z _(7,m)]^(T) =E _(8×8) [c _(0,m) c _(1,m) . . . c _(7,m)]^(T) [z _(8,m) z _(9,m) . . . z _(15,m)]^(T) =E _(8×8) [c _(8,m) c _(9,m) . . . c _(15,m)]^(T) wherein z_(n,m) is of the (n,m)th element of the matrix Z_(16×16), and E_(8×8) is the standard transform used in H.264/AVC.
 21. The apparatus according to claim 19, wherein the transform unit is configured to form a resultant matrix Z_(16×16) by a rule of [z _(0,m) z _(1,m) . . . z _(7,m)]^(T) =E _(8×8) [c _(0,m) c _(1,m) . . . c _(7,m)]^(T) [z _(8,m) z _(9,m) . . . z _(15,m)]^(T) =E _(8×8) [c _(8,m) c _(9,m) . . . c _(15,m)]^(T) wherein z_(n,m) is of the (n,m)th element of the matrix Z_(16×16), and E_(8×8) is the standard transform used in H.264/AVC.
 22. The apparatus according to claim 18, further comprising: a scaling unit configured to normalize the order-16 integer transform by using a scaling matrix K_(16×16), where, $\begin{matrix} {K_{16 \times 16} = {\frac{1}{2}\begin{bmatrix} a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & c^{2} & a^{2} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & c^{2} & b^{2} & {bc} & b^{2} & {ab} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} \end{bmatrix}}} \\ {\mspace{155mu} {{{{and}\mspace{14mu} {where}\mspace{14mu} a} = \frac{1}{\sqrt{512}}},{b = {{\frac{1}{\sqrt{578}}\mspace{14mu} {and}\mspace{14mu} c} = {\frac{1}{\sqrt{320}}.}}}}} \end{matrix}$
 23. The apparatus according to claim 19, further comprising: a scaling unit configured to normalize the order-16 integer transform by using a scaling matrix K_(16×16), where, $\begin{matrix} {K_{16 \times 16} = {\frac{1}{2}\begin{bmatrix} a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \end{bmatrix}}} \\ {\mspace{155mu} {{{{and}\mspace{14mu} {where}\mspace{14mu} a} = \frac{1}{\sqrt{512}}},{b = {{\frac{1}{\sqrt{578}}\mspace{14mu} {and}\mspace{14mu} c} = {\frac{1}{\sqrt{320}}.}}}}} \end{matrix}$
 24. The apparatus according to claim 22, further comprising: a quantization unit configured to quantize the normalized transform.
 25. The apparatus according to claim 23, further comprising: a quantization unit configured to quantize the normalized transform.
 26. An apparatus for processing an order-16 transform in image and video coding, comprising: a receiving unit configured to receive a data matrix X_(16×16) to be transformed; and a transform unit configured to transform the received data matrix X_(16×16) with an order-16 transform matrix E_(16×16) to generate an output Z_(16×16) by a rule of Z_(16×16)=E_(16×16)X_(16×16), wherein the transform matrix E_(16×16) is represented as $E_{116 \times 16} = {\begin{bmatrix} 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 \\ 12 & 12 & 10 & 10 & 6 & 6 & 3 & 3 & {- 3} & {- 3} & {- 6} & {- 6} & {- 10} & {- 10} & {- 12} & {- 12} \\ 8 & 8 & 4 & 4 & {- 4} & {- 4} & {- 8} & {- 8} & {- 8} & {- 8} & {- 4} & {- 4} & 4 & 4 & 8 & 8 \\ 10 & 10 & {- 3} & {- 3} & {- 12} & {- 12} & {- 6} & {- 6} & 6 & 6 & 12 & 12 & 3 & 3 & {- 10} & {- 10} \\ 8 & 8 & {- 8} & {- 8} & {- 8} & {- 8} & 8 & 8 & 8 & 8 & {- 8} & {- 8} & {- 8} & {- 8} & 8 & 8 \\ 6 & 6 & {- 12} & {- 12} & 3 & 3 & 10 & 10 & {- 10} & {- 10} & {- 3} & {- 3} & 12 & 12 & {- 6} & {- 6} \\ 4 & 4 & {- 8} & {- 8} & 8 & 8 & {- 4} & {- 4} & {- 4} & {- 4} & 8 & 8 & {- 8} & {- 8} & 4 & 4 \\ 3 & 3 & {- 6} & {- 6} & 10 & 10 & {- 12} & {- 12} & 12 & 12 & {- 10} & {- 10} & 6 & 6 & {- 3} & {- 3} \\ 3 & {- 3} & {- 6} & 6 & 10 & {- 10} & {- 12} & 12 & 12 & {- 12} & {- 10} & 10 & 6 & {- 6} & {- 3} & 3 \\ 4 & {- 4} & {- 8} & 8 & 8 & {- 8} & {- 4} & 4 & {- 4} & 4 & 8 & {- 8} & {- 8} & 8 & 4 & {- 4} \\ 6 & {- 6} & {- 12} & 12 & 3 & {- 3} & 10 & {- 10} & {- 10} & 10 & {- 3} & 3 & 12 & {- 12} & {- 6} & 6 \\ 8 & {- 8} & {- 8} & 8 & {- 8} & 8 & 8 & {- 8} & 8 & {- 8} & {- 8} & 8 & {- 8} & 8 & 8 & {- 8} \\ 10 & {- 10} & {- 3} & 3 & {- 12} & 12 & {- 6} & 6 & 6 & {- 6} & 12 & {- 12} & 3 & {- 3} & {- 10} & 10 \\ 8 & {- 8} & 4 & {- 4} & {- 4} & 4 & {- 8} & 8 & {- 8} & 8 & {- 4} & 4 & 4 & {- 4} & 8 & {- 8} \\ 12 & {- 12} & 10 & {- 10} & 6 & {- 6} & 3 & {- 3} & {- 3} & 3 & {- 6} & 6 & {- 10} & 10 & {- 12} & 12 \\ 8 & {- 8} & 8 & {- 8} & 8 & {- 8} & 8 & {- 8} & 8 & {- 8} & 8 & {- 8} & 8 & {- 8} & 8 & {- 8} \end{bmatrix}.}$
 27. The apparatus according to claim 26, further comprising a normalizing unit configured to normalize the transform matrix E_(16×16) by using a scaling matrix K_(16×16), where, $\begin{matrix} {K_{16 \times 16} = {\frac{1}{2}\begin{bmatrix} a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & c^{2} & a^{2} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & b^{2} & {bc} & b^{2} & c^{2} & b^{2} & {bc} & b^{2} & {ab} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} \end{bmatrix}}} \\ {\mspace{155mu} {{{{and}\mspace{14mu} {where}\mspace{14mu} a} = \frac{1}{\sqrt{512}}},{b = {{\frac{1}{\sqrt{578}}\mspace{14mu} {and}\mspace{14mu} c} = {\frac{1}{\sqrt{320}}.}}}}} \end{matrix}$
 28. The apparatus according to claim 27, further comprising a quantizing unit configured to quantize the normalized transform.
 29. An apparatus for processing an order-16 transform in image and video coding, comprising: a receiving unit configured to receive a data matrix X_(16×16) to be transformed; and a transform unit configured to transform the received data matrix X_(16×16) with an order-16 transform matrix E_(16×16) to generate an output Z_(16×16) by a rule of Z_(16×16)=E_(16×16)X_(16×16), wherein the transform matrix E_(16×16) is represented as $E_{16 \times 16} = {\begin{bmatrix} 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 & 8 \\ 10 & 10 & 9 & 9 & 6 & 6 & 2 & 2 & {- 2} & {- 2} & {- 6} & {- 6} & {- 9} & {- 9} & {- 10} & {- 10} \\ 10 & 10 & 4 & 4 & {- 4} & {- 4} & {- 10} & {- 10} & {- 10} & {- 10} & {- 4} & {- 4} & 4 & 4 & 10 & 10 \\ 9 & 9 & {- 2} & {- 2} & {- 10} & {- 10} & {- 6} & {- 6} & 6 & 6 & 10 & 10 & 2 & 2 & {- 9} & {- 9} \\ 8 & 8 & {- 8} & {- 8} & {- 8} & {- 8} & 8 & 8 & 8 & 8 & {- 8} & {- 8} & {- 8} & {- 8} & 8 & 8 \\ 6 & 6 & {- 10} & {- 10} & 2 & 2 & 9 & 9 & {- 9} & {- 9} & {- 2} & {- 2} & 10 & 10 & {- 6} & {- 6} \\ 4 & 4 & {- 10} & {- 10} & 10 & 10 & {- 4} & {- 4} & {- 4} & {- 4} & 10 & 10 & {- 10} & {- 10} & 4 & 4 \\ 2 & 2 & {- 6} & {- 6} & 9 & 9 & {- 10} & {- 10} & 10 & 10 & {- 9} & {- 9} & 6 & 6 & {- 2} & {- 2} \\ 8 & {- 8} & {- 8} & 8 & 8 & {- 8} & {- 8} & 8 & 8 & {- 8} & {- 8} & 8 & 8 & {- 8} & {- 8} & 8 \\ 10 & {- 10} & {- 9} & 9 & 6 & {- 6} & {- 2} & 2 & {- 2} & 2 & 6 & {- 6} & {- 9} & 9 & 10 & {- 10} \\ 10 & {- 10} & {- 4} & 4 & {- 4} & 4 & 10 & {- 10} & {- 10} & 10 & 4 & {- 4} & 4 & {- 4} & {- 10} & 10 \\ 9 & {- 9} & 2 & {- 2} & {- 10} & 10 & 6 & {- 6} & 6 & {- 6} & {- 10} & 10 & 2 & {- 2} & 9 & {- 9} \\ 8 & {- 8} & 8 & {- 8} & {- 8} & 8 & {- 8} & 8 & 8 & {- 8} & 8 & {- 8} & {- 8} & 8 & {- 8} & 8 \\ 6 & {- 6} & 10 & {- 10} & 2 & {- 2} & {- 9} & 9 & {- 9} & 9 & 2 & {- 2} & 10 & {- 10} & 6 & {- 6} \\ 4 & {- 4} & 10 & {- 10} & 10 & {- 10} & 4 & {- 4} & {- 4} & 4 & {- 10} & 10 & {- 10} & 10 & {- 4} & 4 \\ 2 & {- 2} & 6 & {- 6} & 9 & {- 9} & 10 & {- 10} & 10 & {- 10} & 9 & {- 9} & 6 & {- 6} & 2 & {- 2} \end{bmatrix}.}$
 30. The apparatus according to claim 29, further comprising a normalizing unit configured to normalize the transform E_(16×16) by using a scaling matrix K_(16×16), where, $\begin{matrix} {K_{16 \times 16} = {\frac{1}{2}\begin{bmatrix} a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} & a^{2} & {ab} & {ac} & {ab} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \\ {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} & {ac} & {bc} & c^{2} & {bc} \\ {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} & {ab} & b^{2} & {bc} & b^{2} \end{bmatrix}}} \\ {\mspace{155mu} {{{{and}\mspace{14mu} {where}\mspace{14mu} a} = \frac{1}{\sqrt{512}}},{b = {{\frac{1}{\sqrt{578}}\mspace{14mu} {and}\mspace{14mu} c} = {\frac{1}{\sqrt{320}}.}}}}} \end{matrix}$
 31. The apparatus according to claim 29, further comprising a quantizing unit configured to quantize the normalized transform. 